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Linear Perturbations of Quasiconvex Functions 

and Convexity 

Khanh, Pham DUJ0 and Lassonde, MarcH 

Let i? be a real vector space and let C C -E be a nonempty convex subset. We recall 
that a function / : C ^ M is said to be convex if for all u,v € C and t € ]0,1[, 

f{v + t{u - v)) < f{v) + t{f{u) - f{v)), 
and quasiconvex if for all u,v G C and t € ]0,1[, 

f{v + t{u - v)) < max{f(u), f(v)}. 

It is well known since the pioneering work [3], and easy to prove (see e.g. [U Proposi¬ 
tion 2.1]), that a function / is convex provided all its linear perturbations f + u*, u* E E*, 
are quasiconvex. The purpose of this note is to show that if a function / : C —>■ M satisfies 
a mild stability property at ’flat’ points of the (relative) boundary of C, the convexity of 
/ is guaranteed as soon as for some c* E E* not constant on C, the function / + Ac* is 
quasiconvex for all A E M. 

We say that a function / : C —)■ M is radially lower stable at z G C, or has no gap at 
z G C along any ray starting from z, if for every w G C one has 

f{z) < limsup f{z -|- t{w — z)). 
t\o 

Notice that this property is weaker than radial lower semicontinuity of f at z G C. 

A point z G C is called a flat point of C if there are three points u, v,w in C such 
that z E ]u,v[ and there is no w' G C such that z E ]w,w'[. The first condition means 
that z is not an extreme point of C, the second condition means that z lies on the relative 
boundary of C (or that z is not in the intrinsic core of C). Simple examples of convex 
sets with flat points are n-simplices A„, that is convex hulls of n + 1 affinely independent 
points in E: any point on the boundary of A„ except the vertices is a flat point. A convex 
set with no flat points is sometimes called a strictly convex set. Simple examples of strictly 
convex subsets of E are affine subspaces, finitely open convex subsets (i.e. convex sets C 
such that C r\F is open in F for every finite dimensional subspace F of El), line segments 
or closed balls with respect to a strictly convex norm. 

Theorem. Let E be a real vector space with dual space E*, and let C (Z E be a convex 
subset with more than one point. Let / : C —> M 6e radially lower stable at each flat point 
of C. Then f is convex if and only if there exists c* G E* not constant on C such that for 
every A E M, the function f + Ac* is quasiconvex. 
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Proof. The necessity follows from the fact that C has at least two points, so there exists 
a linear form c* G E* not constant on C by the basis extension theorem, and the sum of 
two convex functions is convex, so the function / + Ac* is quasiconvex. We now prove the 
sufficiency. Let u,v £ C, u ^ v, and let t G ]0,1[. Set zt '■= v + t{u — v). We must show 
that 

f{zt) < f{v) + t{f{u) - f{v)). 

First assume {c*,u — v) ^ 0. Then we can hnd A G M such that 

\{c*,u-v) = f{v)- f{u). 

Since / + Ac* is quasiconvex and (/ + Ac*)(u) = (/ + Ac*)(n), we derive that 

(/ + Ac*)(n) > (/ + \c*){zt) = f{zt) + {\c*,v + t{u - v)) 

= f{zt) + {Xc*,v) +t{f{v) - 


which gives 

f{zt) < f{v) + t{f{u) - f{v)), 

as required. 

Now assume {c*,u — v) = 0. Since c* is not constant on C, we may choose w £ C such 
that {c*,w) 7 ^ {c*,u) = {c*,v). For s £ ]0,1[, consider the point := n + s{w — v) on 
the segment [w, n] and the point zt^ := Vg + ts{u — Vg) at the intersection of the segments 
[n,Cs] and [w,zt]] see the picture. 



w 


Since {c*,w) ^ (c*,c), we may apply the hrst part of the proof with the points w,v £ C 
and Vg = V + s{w — v) to get 


f{vg) < f{v) + s{f{w) - f{v)), 

and since {c*,Vg) = {c*,v) + s{c*,w — v) ^ (c*,n) = {c*,u), we may also apply the first 
part of the proof with the points u,Vg £ C and zt^ = Vg + tg{u — Vg) to get 

fiztj < (1 - ts)f{vs) + tsf{u). 

Combining these two inequalities, we derive that 

f{ztj < (1 - tg)[f{v) + s{f{w) - f{v))] + tgf{u). (*) 
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As s —>■ 0+, we have —>■ i and the right-hand side of ([1]) tends to (1 — t)f{v) + tf{u). 
On the other hand, zt^ —)■ zt on the segment [w,zt]. Two cases are possible for the point 
zt- If Zt is a flat point of C, then by the stability assumption 

f{zt) < limsup/(ztj. 

s\0 

If Zt is not a flat point of C, we can find a point w' € C such that zt G Jtc, ?/;'[. Clearly, 
{c* ,w' — w)^0, because w' — w is a non-zero multiple oi zt — w and (c*, zt — w) ^ 0 since 
(c*, Zt) = {c*,u) 7 ^ {c*,w). Thus, by the first part of the proof, / is convex on [tc, w']. But 
a finite convex function on an interval is automatically continuous on the interior of that 
interval. Since zt G it follows that 

f{zt) = lim f{ztj. 

s\0 

Therefore, in both cases, letting s —> O"'' in Q, we obtain 

fizt) < fiv) + t{f{u) - f{v)). 


The proof is complete. □ 

Remarks. 1. If C has no flat points (that is, C is strictly convex), the regularity assumption 
on / is automatically satisfied. Otherwise, this assumption cannot be dropped. Indeed, 
in E = consider the triangle C := conv{u,n,u;} with vertices u = (1,0), v = (0,1) 
and w = (0,0), and define c* G E* by 

c* : X := (xi, X 2 ) G !-)• (c*, x) := xi -|- X 2 . 

Then, for every x £ C and 2 ; G [u, v\ one has 0 < (c*, x) < (c*, z) = 1. 

Now let / : C ^ M given by /(x) = 1 if x G [u, x[, /(x) = 0 otherwise. This 
function is not convex since it is not convex on [u, n]. But g '■= f + Ac* is quasiconvex 
for all A G M. Indeed, g being equal to 1 -|- Ac* on [u,n[ and to Ac* on C \ [u,v[, is 
(quasi)convex on each of these convex subsets. Now, let y G ]x, z[ with x G C \ [u, n[ and 
z G [u,n[. We show that g{y) < maK{g{x), g{z)}. If y G [u,n[ (which happens if x = v), 
then g{y) = g{z) < max{y(x),y(z)}. Otherwise, g{y) = X{c*,y). Since (c*,x) < {c*,z) 
and y G ]x,z\, it follows that (c*,x) < {c*,y) < {c*,z). Hence, for any A G M, 

g{y) = X{c*,y) < max{A(c*, x), A(c*, 2 ;)} 

< max{A(c*, x), 1 -|- A(c*, z)} 

= max{y(x),y( 2 ;)}. 

This shows that g = f + Ac* is quasiconvex for all A G M. Incidentally, one easily check 
that / is not radially lower stable at any of the flat points 2; G ]u,v\ because one has 
limsupj^o /(^ + - 2 )) = 0 < f{z) = 1. 

2. The assumption that c* is not constant on C cannot be omitted since for any 
quasiconvex function / and any A G M the function u 1 —>■ /(tt) -|- A is quasiconvex. 

3. The assumption 


/ -|- Ac* is quasiconvex for every A G M 
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cannot be relaxed to 


/ + Ac* is quasiconvex for every X >0 {or every A < 0). 

Indeed, in E = consider the same triangle C = conv {u, v, w} and linear form c* € E* 
as in Remark 1 above, and define / : C —>■ M by f{x) = 0 if x G ]tt, n[, f{x) = 1 otherwise. 
This / is radially lower stable at any flat point of C and / + Ac* is quasiconvex for every 
A < 0, yet / is not convex. 

Similarly, the above assumption cannot be relaxed to 

/ + Ac* is quasiconvex for every arbitrarily small A G M. 

Indeed, there exist non-convex quasiconvex functions satisfying such a property, see mu- 
4. An analogue property linking monotone and quasi-monotone operators was es¬ 
tablished by Hadjisavvas [4]. For the relationships between (quasi)convex functions and 
(quasi)monotone operators, see for instance [T]. 
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